East Melbourne Vacations from $260
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your East Melbourne Vacation
Packed with charm and personality, East Melbourne offers everything from cafes to history. Discover this neighborhood the easy way with a customized East Melbourne vacation package. Wondering what to see and do during your trip to East Melbourne? Nearby attractions such as Crown Casino, Melbourne Cricket Ground and Fed Square are great places to start. No matter what your dream East Melbourne vacation looks like, you can make it a reality with Expedia.
The Latest East Melbourne Vacation Packages
Readyset Apartments on Little Bourke
Reviewed on Jun 14, 2026
Where to stay in East Melbourne
Melbourne Central Business District
Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.
Southbank
High-rise development dominates this inner-city suburb, featuring the Southbank Promenade and Southgate Restaurant and Shopping Precinct. Enjoy the art and craft market on Sundays, and explore the area via tram lines or the Capital City Bicycle Trail.
Docklands
Striking contemporary architecture meets heritage buildings in this area, where visitors can shop at The District Docklands, ride the Melbourne Star Observation Wheel, and explore public art. Diverse dining options, sports courts, and various transport options make it a convenient choice.
Sorrento
Coastal town Sorrento offers charter fishing boats from its pier, a summer ferry service to Queenscliff, and the historic Sorrento Park with a playground and BBQ facilities. Explore limestone buildings like the heritage-listed Sorrento Post Office.
Rye
Beaches, spas, and hot springs highlight some of the noteworthy features of Rye. Make a stop by Rye Beach or The Dunes Golf Links while you're exploring the neighborhood.
East Melbourne Hotel Deals
Pullman East Melbourne
Park Hyatt Melbourne
"We really loved our stay here! The staff were so polite and accommodating. The rooms have everything you need, are clean, and the beds are super comfy."
Reviewed on Sep 24, 2026
Atlantis Hotel, Melbourne
"Amazing stay, check in by Elly was quick and professional, recognised my platinum status straight away and told me about the benefits that this brought. Hotel is showing age and beds need changing however good location, cheap but adequate breakfast and clean hotel."
Reviewed on Sep 25, 2026
Stay near popular East Melbourne attractions
Melbourne Cricket Ground
Fitzroy Gardens
St Patrick's Cathedral
Treasury Gardens
Australian Sports Museum
Cooks Cottage
Old Treasury Building
Pullman Melbourne On The Park
Things to do
Great Ocean Road 12 Apostles and Rainforest Full Day Tour
From Melbourne: Puffing Billy and Penguin Parade Combo Tour
